home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
JCSM Shareware Collection 1993 November
/
JCSM Shareware Collection - 1993-11.iso
/
cl760
/
linslv3j.lzh
/
MPS2EQU.INF
< prev
next >
Wrap
INI File
|
1990-03-29
|
3KB
|
90 lines
Thu 29-Mar-90
MPS2EQU (Ver. 1.2)
==================
Covert MPS input to equation format
Copyright (c) 1989, 1990 by Prof. Timo Salmi
Usage: MPS2EQU MpsInputFileName [EquOutputFileName]
[/s(uppress zeroes)]
or: MPS2EQU ?
or: MPS2EQU /h(elp)
Release notes are at the end of this file.
The linear programming and linear goal programming solver
linsolve.exe uses the "as is" equation format for input (see
linsolve.lis for the details). The most important advantage of the
equation format is that it is very easy to visualize. There is,
however, a second, older standard for linear programming input
called the mps format. MPS2EQU converts mps formatted linear
programming (and linear goal programming) input into the equation
format understood by linsolve.exe.
In the mps format each element of the task is given separately. (In
linear programming applications using model generators this is
actually an advantage over the equation format.) Consider the
following linear programming problem
max 2X1 + 3X2
s.t.
X1 + 2X2 + X3 ≤ 13
X3 = 5
-X1 + X2 + 2X3 ≥ 8
3 ≤ X3 ≤ 6
X1,X2,X3 ≥ 0
To state this problem as mps input it is advisable (but not
necessary) to first present the task in a tableau format as follows:
X1 X2 X3 CONSTR
N OBJ 2 3
L CON1 1 2 1 13
E CON2 1 5
G CON3 -1 1 2 8
L UP 1 6
G LO 1 3
The corresponding mps input is:
*23456789 123456789 123456789 123456789 To help with columns
NAME DEMO.MPS
ROWS * In MPS format comments
N OBJ * are denoted by a star
L CON1
E CON2
G CON3
L UP
G LO
COLUMNS
X1 OBJ 2.
X1 CON1 1.
X1 CON3 -1.
X2 OBJ 3.
X2 CON1 2.
X2 CON3 1.
X3 CON1 1.
X3 CON2 1.
X3 CON3 2.
X3 UP 1.
X3 LO 1.
RHS
CONSTR CON1 13.
CONSTR CON2 5.
CONSTR CON3 8.
CONSTR UP 6.
CONSTR LO 3.
ENDATA
*23456789 123456789 123456789 123456789 To help with columns
RELEASE NOTES
=============
Version 1.1: The switch /s has been added to suppress terms with
zero-coefficients.
Version 1.2: The capacity of the program has be increased to 80
equations and 120 variables in accordance with the maximum capacity
of a registered copy of linsolve.exe.